#include<stdio.h>
#include<time.h>
int fib(int n)
{
    if(n<2)
        return 1;
    return fib(n-1)+fib(n-2);
}

int main()
{
    int n;
    long long start,end;
    for(n=1;n<=40;n++)
       {
        start=clock();
        fib(n);
        end=clock();
        printf("%d %lld\n",n,end-start);
       }
//fib(100);?????
    return 0;
}
